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Amendments to the Claims:. 

This listing of claims will replace all prior versions and listings of claims in the 
application; 

1. (Currently amended) A method for encoding a an m-bit chain wherein the errors 
do rrot spread m to more than a bits, n being lesser or equal to ra, said method comprising4he 
stcp&of: 

choosing an irreducible generator polynomial of degree p. p being greater or equal to n 

and such that m is lesser or equal to p(2 p -l); 

bmkhm i snatnv t fom inhs 2 cK rei sot* a if i 'ekl "(hp rd <(, d > genu ned 
by the generator polynomial comprising the 2M elements of the a multiplicative group a\ a\cf 
. . . tf~ ] and 0 (S-14) ? the a null element for the addition and, using pxp blocks wherein the a first 
line is one first element and the other lines are the other elements of the GF multiplicative group 
obtained by a circular permutation of the first line, in the following way: 

—defining a first set of p columns comprising a succession of T + 2 
blocks wherein the first lines are respectively 0, 0 and 2p times a: 
— defining a second set of p columns 4422 ) comprising. a succession of 2" 
+ 2 blocks wherein the first Sines are successively 0, u ' 0. a a\ <.<' 
cth and 

—defining a third set of p columns 024;) comprising a succession of 2 P + 2 
blocks wherein die first lines are successively a \ 0, 0, it\ a . (« p ' 1 ) \ 
{■a ? ' 3 )" J ..d^VS : and 



— computing a bit chain code for the w-hif chain by performing a matrix 
multiplication, of a bit chain wherein the m MSB bits are the m-bit chain and. the 
remaining LSB bits are few zero, by the previously huh matrix and appending to Ac 
m-bit chain the bit chain code as new LSB bits. 

2. tCunemK amended t IK method oU i 1 wh^uu the ^bouMng ^ep «hwnIv m 
L , mp<^ Jn >>mu m. g,oua<o> ]x ' in anal 

epc) \ v x i \ i 

m Rang .in- *mcd to 5 i _ p bung .^signed to 8. 

3. (Currently amended) The method of claim 2 fe4h^oiup!HSfi±gosdte4ast-step 
fef \snctem the bmldmg a mntr^. the Mop oi . cp a dv amipn^w 

suppressing from the just built matrix #00), the first three columns, &e three last rows of 
the third 8x8 blocks for each column, the live last rows of the fourth 8x8 blocks for each 
column, the three last rows et'4fce-206G following 8x8 blocks for each column, and the five last 
rows of the a last block for each column 

4. ( Currently amended) The method of claim 1 wherein the bu dding step further 
compr i se s 4he-fo idwvn^steps-of I 

-..^ippt )/ t,K h (J\CH>I iWoiiPl! M "C-*' . >d 

-suppressing the first p rows in the first (424) and second C422-) sets of p columns. 
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5, (Currently amended) A method lor decoding a received bit chain wherein 
errors do not spread on to more than n bits., said received bit chain comprising a an m hit chain 
formed by the m MSB bits and a code bit chain formed by the p remaining LSB bits, p being the 
a degree of an irreducible generator polynomial p being greater or equal to n and such that m is 
lesser or equal to p(2 p -l), said method conmnsing4he-step-H>f: 

-building a matrix £400) using 2* elements of the a galois field G-F (GFh generated by the 
generator polynomial comprising the 2 H elements of the a multiplicative group (2<% d\ a' <; . 
. . ! and 0 f344fh the a null element for the addition and. using p x p blocks wherein the a first 
line is one first element and tfee other lines are the other elements of the GF multiplicative group 
obtained by a circular permutation of the first line, in the following way: 

-defining a first set of p columns (§34) comprising a succession of 2 p +2 blocks 
wherein the first lines are respectively 0, 0 and 2p times a°~, 

-defining a second set of p columns (§22) comprising a succession of 2 P *2 blocks 
wherein the first lines axe successively 0, J . 0, d\ (Let . . . a^: and 

-defining a third set of p columns fa22 : t comprising a succession of 2 P *2 blocks 
vdvtem the tusj fine- ate me.e^i\el> o . C ," u\ 2 Or'"") ' {**') 1 - 
-computing a syndrome bit chain for the received bit chain by performing a matrix 
multiplication of said received bit chain by the previously built matrix: and 

-correcting errors introduced in one of the 2% 2"! x p bit sub chains forming the m 
MSB bits of the received bit. chain by executing the following steps: 

-penotmtrm ado mod fon-, M<) K^fomfo til foeadnnk being S a d\ bit 
chain formed m the \ MV^ \ - o \ a wVmme hu eh. an. -dv l( dwidend being 

5 



Sb, tl e follow mg r MSB bits alter Sa of the syndrome bit chain and obi lining 4 i 
exact quotient p bit chain; 

-using &e an exact quotient as a. range of the p bit sub chain- in the m MSB bits of 
the received bit chain to select *«Wi a p bit sub chain containing errors; and, 
sAm- Sa t#804 as an error pattern, char • * ' t Mb*, 

selected p bit sub chain at the a location identified by the bite in Sa which are set 
to I. 

o K upends amerued) IK method of claim * whetem ihc s-e,^ tm u^u'u,; -top. 
mi hei co npi i %s erre^ feftea c-emfftse^he fo&jwflg-ste? fewweetag errors anfee bn eha n 
code 

-eorreoting (^60) a p-bit sub chain i$m of the hit chain code by applying as an error 
pattern, the p-bit chain (S^ formed by a p-bit sub chain in the syndrome bit chain having the a 
same range in the syndrome than as the P-bit sub chain in the bit chain code, 

7, (Currently amended) The method of claim 5 further comprising, before the steps 
for correcting errors, the following steps for detecting the errors in the 2' » 2 P x p bit sub chains 
forming the m MSB bits of the received bit chain: 

r the p hit syndrome is aU-ee*H?S£) zero, concluding that there is no com t "<o and 
skipping The execution of the steps for correcting errors: and 

-detecting if the errors are correctable by executing the following steps: 
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~,.v.mpmm*'ti!',tf t «~* - - ~-b^he*ue Jvmu s * i Mh. ( ! s "I 

Sb x V Sc being the p i SB bhs of the syndrome bit chain; 

-comparing (~/4§) the two elements Sa 2 and Sb x Sc; 

—if the compared elements are different concluding that die errors are 
uncorrectable f?4£) and skipping the execution of the correcting steps: and 

the ompared elements arc idenli tl nd if Sal not. all ero, concluding £760} 
that the errors are correctable and executing the steps for correcting errors. 

8. (Currently amended) The method of claim 7 further comprising for detecting 
errors in the bit chain code of the receiving bit chain the steps of: 

-detennining {750) if a p-bit sub chain of the bit chain code is not aM-zere zero, and if 
said p-bit chain is not all-zero applying the step for correcting errors in tire bit chain code 
to said p-bit sub chain of the bit chain code, 

9. (C urrently amended) The method of claim 8 wherein the step of computing a 
di vision in the GF com.prises-4he4^>wntt-stfe>ps; 

-creating a lookup table t8«fo--8Tsfg associating an index from 0 to T~ l to each element of 
the GF multiplicative group, said index being the a rank of die GF element in die GF 
m ulti pi icati ve gro up; 

-associating an index lb to Sb and an index la to Sa by reading the lookup table: 
- pcttonumg a ^fosm*wn suot Jx. n>u vdu o x ol 'b - ? unam U ant! 



-reading in the lookup table the Of element corresponding to die a resulting index of the 
•*tht4ft*tt*H> Nuhinictuw the resulting indcv obtained in the yvi forming a suhstmv-no-n ^m^uyn 
step, the OF element being 4*e a result of the step of computing a division in the OF. 

1 0. (Currently amended) The method of c laim 8 wherein the step of computing in the 
OK the two elements Sa 2 and Sb x Sc coinprises-d^-foik^igr-steps: 

-creating a lookup table (7#0rW r ?2Qi associating an index from O .to ; 2 p " 5 to each 
element of the OF multiplicative group, said index being the rank of the GF element in the OF 
multiplicative group; 

-associating an index lb to Sb. an index Ic to Sc and an index la to Sa by reading the 
lookup table; 

-performing an addition {?m modulo 2 N of la and la; 

-performing an addite^^-i»<^olo : 2^ l: .<^:rb:-^d Ic; and 

-reading in the lookup table the two OF elements corresponding to the two resulting 
index of the two additions, the two GF elements being the two results of the step of computing in 
the (Ji% the two elements Sa 3 and Sb x Sc. 

11. (Currently amended) The method of claim 8 wherein the step of computing in the 
OF, the two elements Sa 7 ' and Sb x Sc comprises-4^fcu!ow-ingr^eps: 

-••creating a first lookup table having 2 H entries, associating to each element of the GF, 
its square value computed modulo 2 ! "S 



-creating a second lookup table having 2 H x 2 H entries, each entry being the GP 
element corresponding to one possible precomputed product of two Gl elements; and 

-reading respectively in the lookup tables the two GP elements corresponding to Sa " and 
to the product Sb x Sc. 

12 (Ctutcnth ascended) IK- method o! e, c n 1 1 wbuem the thooMag stop c^-,k 
m compri ses choosing the generator polynomial 
GfX) V \ : • X 3 H X •! 
?n being assigned to 512 p being assigned to S 

1 3 . (Currently amended) The method of claim 12 further comprising as the last step 
for building a matrix, the step of: 

suppressing from the just built f3964£4) matrix Wfy* first three columns, the three 
last rows of the third 8x8 blocks for each column, the five last rows of the fourth 8x8 blocks 
for each column. tfee Hue,; last rows of following 8x8 blocks for each column and the 

five last rows of the a last block for each column, 

14. (Currently amended) The method of claim 6 wherein the building. step further 
unupn o, 'v' 1 ^} >M'! 

-suppressing the third set of p columns iS&): and 

-suppressing the first p rows in the first (434} and second (422-t set of p columns, 



15 (Current!) amended) An apparatus for encoding a an m-bh chain wherein {fee 
errors do not spread m\ to more than n bits, n being lesser or equai to m, said apparatus 
comprlsm mesa tdapt iforcarryin outth method ccording to anyone yi\Lpn« >f claims 
to 4. 

16. (Currently amended) An apparatus for decoding a an m-bit chain wherein tfee 
errors do not spread on to more than n hits, n being lesser or equal to ra, said apparatus 
comprising means adapted for carrying out the method according to anyone- any one of claims 5 
to 14. 



